Masala #1129

Xotira 16 MB Vaqt 1000 ms Qiyinchiligi 44 %

#Dinamik dasturlash

#Matrix

#Tree

#Binar daraxt

#Rekursiya

AVL daraxt.

Sizga balandliklari soni \(N\) ga teng bo'lgan AVL daraxti beriladi. Siz balandliklar orqali daraxtini hosil qilish uchun zarur bo'lgan minimal tugunlar sonini toping.

Kiruvchi ma'lumotlar:

Kirish faylida sizga \(N\) soni beriladi. \((1\leq N \leq 10^{18})\)

Chiquvchi ma'lumotlar:

Chiqish faylida yagona son, masala javobini \(10^9 + 7\) ga bo’lgandagi qoldiqni aniqlang.

Misollar

#	input.txt	output.txt
1	5	20

Telegram Facebook

Yechimini yuborish

Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin